#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

int used[50500];
vector<int> v[50500];
void init()
{
    fill(used,used+50500,0);
}
void dfs(int vs)
{
    while(used[vs]<v[vs].size())dfs(v[vs][used[vs]++]);
    printf("%d\n",vs);
}
int main()
{
    int n,m,from,to;
    cin>>n>>m;
    init();
    while(m--)
    {
        scanf("%d%d",&from,&to);
        v[from].push_back(to);
        v[to].push_back(from);
    }
    dfs(1);
    return 0;
}
